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La presente invention concerne un precede de stockage et d'acces a des 
donnees dans des bases de donnees d'un systeme de reservation de voyage par 
ordinateur. Elle concerne egalement un dispositif apte a mettre en oeuvre ce 
procede. 

^invention trouvera particulierement son application pour des systemes 
informatiques de reservation de transports aeriens. 

A I'heure actuelle, les entreprises se chargeant de la gestidn de tels 
systemes de reservation par ordinateur ont besoin d'un grand nombre de personnes 
pour assurer la maintenance des donnees necessaires a la vente des produits de 
reservation. Ces donnees sont chacune liees a des plannings de reservation qui 
doivent etre disponibles a la publication aupres des systemes informatiques adherant 
au systeme global. Cela peut inclure aussi bien des systemes internes que des 
systemes extemes aux systemes de ces entreprises. 

La maintenance des donnees necessaire au systeme de reservation par 
is ordinateur, telle qu'elle est operee actuellement, pose plusieurs inconvenients. 

En premier lieu, les donnees sont appliquees aux differents plannings de 
vols, planning par planning. Cependant, I'organisation des systemes de reservation 
par ordinateur a une logique actuellement tournee vers une representation de 
marches en terme geographique et non de planning. 

Un autre inconvenient actuel est que les donnees sont organisees par 
numero de vol et non en terme d'origine et de destination du vol. 

Un autre inconvenient des techniques actuelles est le temps necessaire pour 
generer les changements dans les bases de donnees. Une personne est en effet 
necessaire pour la mise a jour de chaque vol individuel mais les changements 
affectes a un vol peuvent impliquer de multiples modifications, notamment dans 
differentes periodes de vol. Ainsi, un simple changement de vol peut entramer 
plusieurs centaines de changements de lignes dans les plannings ou les 
enregistrements d'inventaire de reservations. 

Un autre inconvenient est que les modifications actuellement operees 
impliquent une forte intervention humaine, ce qui augmente le risque d'erreur et les 
problemes d'incoherence entre les plannings de vol et les inventaires. 

La presente invention permet de pallier les inconvenients des techniques 
connues jusqu'a present et, pour ce faire, elle introduit de nouvelles logiques pour la 
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gestion des bases de donnees afin de generer des changements plus rapides avec 
une plus grande precision et mieux adaptes aux besoins de la clientele. 

Dans ce cadre, la presente invention propose un precede de stockage et 
d'acces a des donnees qui utilise un mode et des criteres de selection permettant de 
mettre a jour ou de rechercher des contenus conespondant a un type d'information 
de facon plus efficace et appropriee en terme de marche correspondant a des zones 
geographiques distinctes. 

D'autres buts et avantages apparaTtront au cours de la description qui suit 
d'un mode prefere de realisation de Invention qui n'est cependant pas limitatif. 

La presente invention concerne un precede de stockage et d'acces a des 
donnees dans des bases de donnees d'un systeme de reservation de voyages par 
ordinateur. Selon I'invention : 

- pour chaque type d'information a stacker, on cree des regies associant : 

un ensemble de criteres definissant les voyages auxquels 
15 I'information s'applique, 

un contenu represented la valeur de rinformation a appliquer ; 

- I'ensemble de criteres d'une regie comporte une paire de marches avec un 
marche d'origine que I'on definit par la zone geographique de depart du voyage et un 
marche de destination que I'on definit par la zone geographique d'arrivee du voyage, 

20 - on stocks les marches definis dans une base de donnees, 

- on stocke les regies creees dans une base de donnees. 
Selon des modes preferes de realisation, ce precede est tel que : 

- on definit chaque marche par une zone geographique choisie parmi les 
types de zones geographiques suivants : aeroport, ville, etat et pays, pays, region 
geographique, monde ou une combinaison de ces types de zones geographiques. 

- on cree une table dans laquelle on affecte a chaque type de zone 
geographique un rang de priorite decroissant en fonction de la precision de la zone 
geographique. 

- on determine la priorite de chaque marche selon le rang de priorite du type 
de zones geographiques qui le definit ou de la combinaison des rangs de priorite des 
types de zones geographiques qui le definit. 

- on determine la priorite de chaque paire de marches en sommant la priorite 
du marche d'origine et la priorite du marche de destination. 

- on utilise des criteres additionnels dans I'ensemble des criteres, 
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- on affecte un poids a chaque critere additionnel definissant son degre 
d'importance. 

- on accede a la regie stockee correspondant a une recherche de voyage 

en : 

entrant le lieu d'origine et le lieu de destination du voyage, 
recherchant les paires de marches qui concordent avec lesdits lieux 
d'origine et de destination, 

calculant la priorite de chaque paire de marches concordant pour 
lesdits lieux d'origine et de destination, 

retournant le contenu de la regie ayant la paire de marche dont la 
priorite a la valeur la plus faible. 

- si deux paires de marche concordant ont une meme valeur de priorite, on 
retourne le contenu de la regie dont le marche d'origine a la plus faible valeur de 
priorite. 

A titre prefere, pour I'acces aux regies : 

1 °. on entre des criteres additionnels de recherche de voyage, 

2°. pour chaque regie dont les paires de marche concordent avec les lieux 

d'origine et de destination, on calcule le poids de la regie correspondant a 

la somme des poids des criteres additionnels de la regie, 
3°. on selectionne la regie qui a le poids le plus eleve, 
4°. si les criteres additionnels de recherche de voyage ne concordent pas 

avec les criteres additionnels de la regie selectionnee, on selectionne la 

regie qui a le poids immediatement inferieur, 
5°. si les criteres additionnels de recherche de voyage concordent avec les 

criteres additionnels de la regie selectionnee en dernier lieu, on stocke le 

contenu de la regie, 

6°. tant que la contenu stocke ne repond que partiellement aux criteres 
additionnels de recherche de voyage, on reitere les etapes 3° a 5°, 

7°. on retourne le contenu des regies qui a ete stocke. 

L'invention conceme egalement un dispositif de stockage et d'acces a des 
donnees dans des bases de donnees d'un systeme de reservation de voyages par 
ordinateur apte a mettre en ceuvre le procede decrit precedemment. Selon 
l'invention, ce dispositif : 
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- comporte des moyens de stockage de marches d'origine definis par les 
zones geographiques de depart des voyages et des marches de destination definis 
par les zones geographiques d'arrivee des voyages, 

- pour chaque type deformation a stacker, il comporte des moyens de saisie 
de regies associant : 

■ un ensemble de criteres definissant les voyages auxquels 

Pinformation s'applique, 
• un contenu represented la valeur de I'information a appliquer 

- il comporte des moyens de stockage des regies saisies. 
Les dessins ci-joints sont donnes a titre d'exemples et ne sont pas limitatifs 

de ('invention. Us represented seulement un mode de realisation de Invention et 
permettront de la comprendre aisement. 

La figure 1 est une vue schematique generate de certains composants d'un 
systeme de reservation par ordinateur. 

La figure 2 presente un diagramme illustrant I'ajout d'une paire de marches. 
La figure 3 est un autre diagramme illustrant I'ajout de criteres additionnels 
dans une regie. 

La figure 4 montre un exemple de recherche de regie applicable dans le 
cadre d'une recherche de voyage. 

20 En reference a la figure 1 , un utilisateur peut mettre en ceuvre le precede de 

(•invention par I'intermediaire d'une interface utilisateur graphique 6 qui permet 
d'acceder a d'autres constituants d'un systeme de reservation par ordinateur 1. 
Parmi ces constituants. un serveur central 2 assurant la gestion des regies du 
systeme est present et relie a une base de donnees centrale 3. La base de donnees 

25 centrale 3 est apte a stacker les regies qui seront definies ci-apres. 

Par ailleurs, un serveur de definition de marche geographique 4 est 
egalement present et comporte une base de donnees de marche 5 apte a stacker 
une Jiste de marches qui seront egalement definis ci-apres. 

Selon I'invention, on gere de facon nouvelle le stockage d'informations de 
30 differents types. 

Les types d'information sont relatifs aux donnees attributes aux differents 
voyages. Dans la suite de la description, on donne un exemple correspondant a une 
application preferee a des transports aeriens oD les voyages correspondent a des 



vols. On entend par vol un transport de passagers entre un point d'origine (lieu 
d'origine) et un point de destination (lieu de destination). 

Dans cet exemple differents types d'information sont necessaires et 
notamment : 

- les numeros de terminaux d'embarquement, 

- des renseignements concernant les restrictions de trafic, 

- des regies relatives a la distribution de tickets par Internet, 

- des regies relatives a la fourniture de repas, 

- les types de classes de reservation qui sont admissibles 

Pour gerer le contenu affecte a chaque type d'information pour chaque 
element de vol contenu dans les bases de donnees du systeme de reservation, la 
presente invention utilise la creation de regies. 

Ces regies comportent un premier volet correspondent aux criteres utilises 
pour la selection de voyages auxquels s'applique le type d'information. 

* Un autre volet de la regie est constitue par le contenu correspondant a la 
description de la valeur attribute aux types d'information pour les voyages 
correspondents a la regie. 

On utilise, a cet effet, un ensemble de criteres de definition de chaque regie. 
En premier lieu, un critere utilise consiste en la creation de paires de marches. Dans 
chaque paire de marches, on distingue un marche d'origine et un marche de 
destination relatifs respectivement a la zone geographique de depart et a la zone 
geographique d'arrivee des voyages. 

Chaque marche peut etre un aeroport, une ville, un etat, un pays, une region 
ou encore le monde entier. On affecte ainsi aux regies une definition geographique, 
par marche,. 

Les marches peuvent ne pas etre homogenes, a savoir qu'ils peuvent etre 
constitues par une combinaison de differents types de zones geographiques. Bien 
enterscfti, la definition des marches doit etre coherente. Par exemple, la zone 
geographique NICE ne peut etre incluse a la fois dans la zone geographique 
francaise et dans la zone geographique italienne. 

Les differents marches crees sont repertories dans une table dans laquelle 
on leur affecte une valeur de priorite. La valeur de la priorite d'un marche est fonction 
du rang de priorite de la zone geographique qui le definit ou de la combinaison des 



rangs de priorite des zones geographiques qui le definit (si le marche n'est pas 
homogene). 

En affectant un rang de priorite aux differents types de zones geographiques, 
on reflate la precision ou ia large etendue de la zone geographique correspondante. ' 

On donne dans le tableau ci-apres un exemple d'affectation de rangs de 
priorite a differents types de zones geographiques. 



Type de zone geographique 


Rang de priorite 


Aeroport 


1 


Ville 


2 


Pays et etat 


3 


Pays 


4 


Region geographique 


5 


Monde 


6 
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priorite a chaque marche correspondant a un parametre d'entree. Par exemple, 
I'utilisation considere la definition de marche non homogene suivante : 

M1 = Londres + France, si la saisie effectuee par un utilisateur en entree 
est : aeroport Charles de Gaulle, le marche M1 concorde avec ce critere de 
recherche avec une valeur de priorite de 4 car I'aeroport Charles de Gaulle concorde 
avec la definition de pays : France dont le rang de priorite pour ce type de zone 
geographique est de 4. 

Si on considere une entree de I'utilisateur lors d'une operation de recherche 
correspondant a I'aeroport d'Heathrow, le marche 1 concorde avec une valeur de 
priorite de 2 car I'aeroport d'Heathrow est inclus dans la zone geographique de 
Londres qui est un type de zone geographique ayant un rang de priorite de 2. 

Par ce calcul de priorite de chaque marche, on peut obtenir la valeur de la 
priorite d'une paire de marches par simple somme des valeurs de priorite de chaque 
marche la constituant. 

A litre d'exemple supplemental a ce sujet, si on considere la paire de 
marches suivante qui a ete creee : 

France - Nice + Grande-Bretagne -> Nouvelle-Zelande + Sydney + 
Melbourne, 
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Les deux marches qui composent la paire sont heterogenes. Leur priorite se 
fait en reference avec une paire de lieux d'origine et de destination rentres par 
I'utilisateur, par exemple lors d'une operation de recherche. 

Ainsi, I'utilisateur rentrant le lieu d'origine Aeroport Charles de Gaulle, 
5 obtiendra une valeur de priorite du marche d'origine de 4 (rang de la zone 
geographique France). Par ailleurs, s'il saisit comme lieu de destination I'aeroport de 
Sydney, le marche de destination aura une valeur de priorite.de 1 (correspondant au 
rang de priorite de la zone geographique Sydney). 

En consequence, la valeur de priorite de la paire de marches ainsi constitute 
10 est egale a 4 + 1 = 5. 

On comprend aisement que la definition de telles paires de marches et 
I'affectation de contenus de types d'information n'est pas toujours suffisant a la 
definition de regies precises. 

Pour affiner la selection ainsi operee par les paires de marches, on utilise 
is avantageusement des criteres additionnels qui font partie integrante de ('ensemble 
des criteres definissant les voyages auxquels I'information s'applique dans la regie. 

En outre, on affecte un poids a chaque critere additionnel afin de definir son 
degre d'importance. 

On donne dans le tableau ci-apres un exemple de criteres additionnels 
20 utilisables avec leur poids respectif. 



Critere additionnel 


Poids 


Groupe de vol 


64 


Type de partage d'occupation 


32 


Periode de vol 


16 


Jour de la semaine 


8 


Type d'avion 


4 


Heure de depart 


2 


Duree du vol 


1 



25 



Un ensemble de criteres associes a une regie peut comporter une 
combinaison de criteres additionnels tels qu'ils ont ete presentes precedemment. 

Dans ce cadre, le poids total des criteres additionnels affectes a une regie 
correspond a la somme des poids individuels de ces criteres. 
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Par exemple, pour une regie dont le seul critere additionnel est le groupe de 
vol, le polds total est de 64. Ce poids est done superieur a celui d'une regie dont les 
criteres additionnels sent periode de vol +jour de la semaine + heure de depart du 
vol (dont le poids est 1 6+8+2 = 26). 

L'association de ces criteres additionnels et de la definition de paires de 
marches assure une creation sans ambiguTte de regies permettant d'affecter un 
contenu d'un type d'information aux donnees relatives aux voyages. 

Bien entendu, on verifie I'integrite et la coherence des donnees ainsi 
contenues dans chaque regie. En particulier, si des criteres additionnels sont de 
meme type et ont le meme poids pour definir des regies differentes, le systeme va 
verifier qu'il n'y a pas de chevauchement entre les valeurs affectees a ces differents 
criteres. 

En reference successivement aux figures 2 a 4, on donne ci-apres differents 
exemples de mise en ceuvre du precede, pour differentes fonctionnalites. 

La figure 2 illustre une possibility d'ajout ou de mise a jour de regies. 

Dans un premier temps, le processus demarre par une verification que la 
paire de marches saisie n'existe pas deja pour le type d'information considere. Si tel 
est le cas, une information d'erreur est retoumee par un indicateur de conflit. 

Si cette paire n'existe pas encore pour le type d'information considere, on 
verifie qu'elle n'implique pas de chevauchement avec d'autres paires de marches. A 
cet effet. on recherche les engines et les destinations communes dans d'autres 
elements de marches. 

Si un tel chevauchement existe, on retourne une information de conflit par un 
indicateur de conflit. Sinon, on ajoute la regie ainsi constitute par defaut. 

On met ensuite a jour I'historique et on termine I'operation. 

Pour ajouter des criteres additionnels a une regie ainsi predefinie, on 
effectue le processus illustre a la figure 3. 

Dans ce cadre, la regie predefinie obtenue par les etapes de la figure 2 est 
ouverte. Si elle n'est pas retrouvee dans le systeme, une information d'erreur est 
retoumee. 

Si elle est retrouvee, on calcule la priorite du critere additionnel saisi en 

entree. 

On recherche alors si des criteres additionnels ayant la meme priorite 
existent deja. 
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On recherche ensuite s'il y a un eventuel chevauchement entre la valeur des 
criteres dans un tel cas de criteres additionnels avec la meme priorite. 

S'll n'y a pas de chevauchement, on peut ajouter le critere additionnel a la 
regie. S'il y a chevauchement, on retoume une Information « regies en conflit ». 
5 On donne ci-apres une troisieme fonctionnalite possible du precede de 

I'lnvention selon laquelle on recherche une regie applicable a des donnees en 
entree. Cet exemple est illustre a la figure 4. 

En entree, I'utilisateur saisit une paire de lieux correspondant au lieu 
d'origine et au lieu de destination souhaites pour sa recherche. Eventuellement. 
10 d'autres criteres additionnels de recherche peuvent etre saisis telle que la periode de 
vol souhaitee. Generalement, les lieux d'origine et de destination sont constitues par 
des noms d'aeroport. 

A ce stade, on demande au serveur 2 la liste des paires de marches 
correspondant aux criteres saisis ainsi que leur valeur de priorite. 
is On ouvre les regies correspondantes a ces paires de marches qui 

concordent pour le type d'information recherche. 

On determine alors le poids des criteres additionnels de chaque regie pour 
definir le poids total de la regie. 

On peut ainsi classer I'ordre de traitement des differentes regies qui ont ete 
20 retournees. 

A cet effet, on commence par selectionner la regie qui comporte le poids total 
le plus eleve. S'il s'avere que plusieurs regies ont un meme poids, on commence par 
selectionner celle qui a la priorite la plus precise pour la paire de marches. En outre, 
s'il s'avere egalement que les regies ont un meme niveau de priorite de paire de 
25 marches, on selectionne d'abord celle qui a le niveau de priorite du marche d'origine 
le plus precis. 

Une fois que la regie est ainsi selectionnee, on verifie si les criteres 
additionnels concordent avec les criteres de recherche saisis par I'utilisateur. S'il 
s'avere que ces criteres concordent, on stocke le contenu associe a la regie. Sinon, 
on reitere I'etape de selection d'une autre regie, en commencant par la .egle de 
poids immediatement inferieur. 

Lorsqu'on a stocke le contenu de regie apte a renseigner I'utilisateur pour 
repondre a sa requete, on retoume le contenu final ainsi stocke. 
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II est possible que le contenu d'une regie ne renseigne que partiellement 
I'utillsateur dans sa recherche. Par exemple, le contenu d'une regie ne peut 
concerner qu'une periode de vol parhcullere ne couvrant pas totalement la periode 
de vol recherchee par l*utilisateur. Dans ce cadre, une fols stocke le contenu de la 
regie selectionnee. on reitere encore les operations de selection de regie pour 
rechercher dans les regies successives le complement de contenu necessaire a la 
reponse. 

Afin d'illustrer encore le fonctionnement de la presente invention, on presente 
ci-apres deux exemples detailles dans la recherche de regie correspondant a une 
demande utilisateur. 

Dans un premier exemple, 4 marches sont definis comme suit : 
M1 =; Grande-Bretagne + France - Charles de Gaulle 
M2 = Grande-Bretagne + Bangkok + Singapour 
M3 = Europe 
M4 = Bangkok 

Dans le cadre d'une regie de type restriction de trafic, les regies suivantes 
sont definies : 



Criteres 


Identification de la rdgle 


Contenu de la regie 


Poids 


Paire de marches : M3 -> M4 
Groupe de vol : BA1-10 
Periode de vol : 20 Janvier 


R5 


K 


64+16 = 80 


Paire de marches : M1-> M2 
Groupe de vol : International 
Periode de vol : I 6 * au 15 Janvier 


R4 


R.L 


64+16 = 80 


Paire de marches : M1-> M2 
Groupe de vol : Interieur 
Jour de la semaine : 7 


r R3 


W 


64+8 = 72 


Paire de march6s : M3 -> M4 
P6riode de vol : 10 au 20 Janvier 


R2 


L 


16 


Paire de marches : M1 -> M2 


R1 


K 


0 



20 La periode de vol entree est : 

Londres Heathrow -> Bangkok - BA9 - 10JAN-31JAN - 1234567 

Deux regies ont la meme priorite (80) et I'entree concorde avec tous les 

criteres. Le procede determine quelle regie va etre selectionnee en selectionnant la 

paire de marches la plus precise : 
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M3 fait concorder Londres Heathrow avec une priorite de 5 
M4 fait concorder Bangkok avec une priorite de 1 
M1 fait concorder Londres Heathrow avec une priorite de 4 
M2 fait concorder Bangkok avec une priorite de 5 
5 De ce fait la paire de marches M3-M4 a une priorite de 5+1=6 et la paire de 

marches M1-M2 a une priorite de 4+1=5. 

Le precede va done selectionner la paire de marches M1-M2 (regie R4) qu- 
est la paire de marches la plus precise. 

La regie R4 s'applique car BA9 fait partie d'un groupe de vol international 
io Par centre, comme il y a une periode de vol, la regie R4 ne s'applique que du 10 au 
15 janvier. 

Le procede doit done trouver une autre regie. II selectionne la deuxieme 
regie qui a la meme priorite mais dont la paire de marches est moins precise (a 
savoir la regie R5) qui ne s'applique que le 20 janvier. 

Comme le vol n'est pas complement defini. le procede va rechercher la 
regie qui a la meilleure priorite, a savoir la regie 3 qui a une priorite egale a 72 Par 
contre, comme un des criteres de cette regie est interieur et que Tentree est 
international (BA9 fait partie d'un groupe de vol international), cette regie R3 ne 
s'appHque pas. 

Le procede regarde alors la regie R2 qui a une priorite de 16 et note qu'elle 
s'applique du 16 au 19 janvier. La regie R1, qui n'a pas de priorite, s'applique du 21 
au 31 janvier. 

De ce fait, les regies qui seront retoumees sont : 

- R5 qui s'applique uniquement le 20 janvier 
' 3 " R4 qui s'applique du 1 0 au 1 5 janvier 

- R2 qui s'applique du 16 au 1 9 janvier 

- R1 qui s'applique du 21 au 31 janvier 

Dans un deuxieme exemple, les 4 marches sont definis comme suit : 
M1 = Japon + France 
30 M2 = Australie 

M3 = Monde 
M4 = Asie 

Dans le cadre d'une regie de type restriction de trafic, les regies suivantes 
sont definies : 



20 
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Crit&res 


Identification de la rdgle 


Contenu de la regie 


Poids 


Paire de marches : M3 -> M4 
Groupe de vol : BA1-10 
P6riode de vol : 10 au 15 Janvier 


R1 


K 


64+16 = 80 


Paire de marches : M3-> M4 
PSriode de vol : 10 au 20 Janvier 


R2 


R,L 


16 


Paire de marches : M2-> M1 
P6riode de vol : 10 au 20 Janvier 


R3 


W 


16 


Paire de marches : M3 -» M3 


R4 


L 


0 



La periode de vol entree est : 

Melbourne -» Tokyo - BA1 - 1 0JAN-20JAN - 1234567 
5 Le precede va selectionner la regie R1 ayant une priorite de 80^ Toutefols, 

comme la regie a une periode de vol qui ne couvre pas la totalite des parametres de 
I'entree, I'utilisateur va devoir chercher une autre regie. 

Deux regies ont une meme priorite de 16 et concordent avec tous les 
criteres. Le precede va determiner quelle regie va etre selectionnee en selectionnant 
10 la paire de marches la plus precise : 

M3 fait concorder Melbourne avec une priorite de 6 
M4 fait concorder Tokyo avec une priorite de 5 
M2 fait, concorder Melbourne avec une priorite de 4 
M1 fait concorder Tokyo avec une priorite de 4 
15 De ce fa"* 'a paire de marches M3-M4 a une priorite de 5+6= 1 1 et la paire de 

marches M1-M2 a une priorite de 4+4=8. 

Le precede va done selectionner la paire de marches M2-M1 correspondant 
a la regie 3 du fait que e'est la paire de marche la plus precise. 

Le vol est complement defini car la totalite des parametres de I'entree est 
20 couverte par le critere de la periode de vol. 

De ce fait, les regies qui seront retournees sont : 

- R1 qui s'applique 10 au 15 janvier 

- R3 qui s'applique du 15 au 20 janvier 

Bien entendu, le precede de I'invention peut comporter d'autres 
25 fonctionnalites par exemple liees a Teffacement de regies precedemment creees. 
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REFERENCES 



1 . Systeme de reservation par ordinateur 

2. Serveur central 

3. Base de donn6es centrale 

4. Serveur de points de vente 

5. Base de donn6es de points de vente 

6. Interface utilisateur graphique 
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REVENDICATIONS 

1. Procede de stockage et d'acc^s £ des donnees dans des bases de 
donnees d'un systeme de reservation de voyages par ordinateur, caracteris§ par le 
5 fait que 

- pour chaque type d'information 3 stacker, on cree des regies associant : 
■ un ensemble de criteres definissant les voyages auxquels 
rinformation s'applique, 

un contenu reprSsentant la valeur de rinformation a appliquer ; 
io - I'ensemble de criteres d'une regie comporte une paire de marches avec un 

marche d'origine que Ton d6finit par la zone geographique de depart du voyage et un 
marche de destination que Ton definit par la zone geographique d'arrivee du voyage, 

- on stocke les marches definis dans une base de donnees, 

- on stocke les regies creees dans une base de donn6es. 
is 2. Procede selon la revendication 1 caracterise par le fait 

qu'on definit chaque march6 par une zone geographique choisie parmi les 
types de zones geographiques suivants : aeroport, ville, etat et pays, pays, region 
geographique, monde ou une combinaison de ces types de zones geographiques. 

3. Proc6de selon la revendication 2 caracterise par le fait 

20 qu'on cree une table dans laquelle on affecte a chaque type de zone 

geographique un rang de priorite decroissant en fonction de la precision de la zone 
geographique. 

4. Procede selon la revendication 3 caracterise par le fait 

qu'on determine la priorite de chaque marche selon le rang de priorite du 
25 type de zones geographiques qui le definit ou de la combinaison des rangs de 
priorite des types de zones geographiques qui le definit. 

5. Procede selon la revendication 4 caracterise par le fait 

qu'on d6termine la priorite de chaque paire de marches en sommant la 
priorite du marche d'origine et la priorite du march6 de destination. 
30 6. Procede selon I'une quelconque des revendications 13 5 caracterise par 

le fait 

- qu'on utilise des criteres additionnels dans I'ensemble des criteres, 

- qu'on affecte un poids a chaque critere additionnel d6finissant son degre 
^importance. 
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7. Procede selon la revendication 5 caracterise par le fait 

qu'on accede a la rdgle stockSe correspondant a une recherche de voyage 

en : 

entrant le lieu d'origine et de lieu de destination du voyage, 
■ recherchant les paires de marches qui concordent avec lesdits lieux 
d'origine et de destination, 

calculant la priorite de chaque paire de marches concordant pour 
lesdits lieux d'origine et de destination, 

retournant le contenu de la regie ayant la paire de marctte dont la 
priorite a a la valeur la plus faible. 

8. Procede selon la revendication 7 caracterise par le fait que 

si deux paires de march6 concordant ont une meme valeur de priorite, on 
retourne le contenu de la regie dont le march§ d'origine a la plus faible valeur de 
priorite. 

9. Procede selon la revendication 7 ou la revendication 8 en combinaison 
avec la revendication 6 caracterise par le fait que 

1 °. on entre des criteres additionnels de recherche de voyage, 

2°. pour chaque regie dont les paires de marche concordent avec les lieux 

d'origine et de destination, on calcule le poids de la regie correspondant d la 

somme des poids des criteres additionnels de la regie, 

3°. on selectionne la regie qui a le poids le plus eleve, 

4°. si les criteres additionnels de recherche de voyage ne concordent pas 

avec les criteres additionnels de la regie selectionn§e, on s6lectionne la regie 

qui a le poids imrnediatement inferieur, . 

5°. si les criteres additionnels de recherche de voyage concordent avec les 
criteres additionnels de la regie selectionnee en dernier lieu, on stocke le 
contenu de la regie, 

6°. tant que la contenu stocke ne r6pond que partiellement aux criteres 
additionnels de recherche de voyage, on reitere les etapes 3° a 5°, 
7°. on retourne le contenu des regies qui a ete stocke. 

10. Dispositif de stockage et d'acces a des donnees dans des bases de 
donn§es d'un systems de reservation de voyages par ordinateur apte a mettre en 
ceuvre le proced6 selon Tune quelcbnque des revendications 1 £ 9 caracteris§ par le 
fait 
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- qu'il comporte des moyens de stockage de marches d'origine definis par les 
zones gSographiques de depart des voyages et des marches de destination definis 
par les zones gSographiques d'arrivee des voyages, 

- que pour chaque type d'information a stacker, tl comporte des moyens de 
5 saisie de regies associant : 

un ensemble de criteres d6finissant les voyages auxquels 
reformation s'applique, 
■ un contenu representant la valeur de I'information 3 appliquer 

- qu'il comporte des moyens de stockage des regies saisies. 



ABREGE DESCRIPTIF 
"Procede et dispositif de stockage et d'acces a des donnees dans un 
systeme de reservation de voyages par ordinateur". 
AMADEUS sas 

5 La presente invention concerne un procede et un dispositif de stockage et 

d'acces a des donnees dans des bases de donnees d'un systeme de reservation de 
voyages par ordinateur. 
Selon I'invention 

- pour chaque type d'information a stocker, on cree des regies associant : 
10 ■ un ensemble de criteres definissant les voyages auxquels 

1'information s'applique, 

un contenu representant la valeur de 1'information a appliquer ; 

- I'ensemble de criteres d'une regie comporte une paire de marches avec un 
marche d'origine que Ton definit par la zone g§ographique de depart du voyage et un 

15 marche de destination que Ton definit par la zone geographique d'arrivee du voyage, 

- on stocke les marches definis dans une base de donnees, 

- on stocke les regies creees dans une base de donnees. 
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